Error Exponent in Asymmetric Quantum Hypothesis Testing and 
Its Application to Classical-Quantum Channel coding 
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In the simple quantum hypothesis testing problem, upper bound with asymmetric setting is shown 
by using a quite useful inequality by Audenaert et al[l||, quant-ph/0610027, which was originally 
invented for symmetric setting. Using this upper bound, we obtain the Hoeffding bound, which 
are identical with the classical counter part if the hypotheses, composed of two density operators , 
are mutually commutative. Our upper bound improves the bound by O gawa-Havashi [17| . and also 
provides a simpler proof of the direct part of the quantum Stein's lemma. Further, using this bound, 
we obtain a better exponential upper bound of the average error probability of classical-quantum 
channel coding. 
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INTRODUCTION 

One of the main difficulties appearing in quantum in- 
formation theory lies in the non-commutativity. Hence, 
for further development of quantum information theory, 
it is needed to accumulate the methods to resolve such 
difficulties. Simple quantum hypothesis testing is the 
simplest problem describing this kind of difficulty 0, 0| 
because this problem is discriminating two quantum 
states (the null hypothesis and the alternative hypoth- 
esis) as the candidates of the true state. This problem 
is also the fundamental tool for other problems in quan- 
tum information theory. For example, classical-quantum 
channel coding 0, classical-quantum wire-tap chan- 
nel coding 0, and quantum fixed-length source coding 
(Schumacher coding Q) [1, 0] can be analyzed through 
simple quantum hypothesis testing In the single-copy 
case, simple quantum hypothesis testing has been solved 
by using quantum Neyman-Pearson Lemma in Holevo[lol| 



and Helstrom However, when the number n of sam- 



ples is large, the asymptotic behavior of the performance 
of this problem has been partially solved. Several prob- 
lems have been still open. 

In the asymptotic framework, Chernoff bound [l^. 
Stein's lemma, Hoeffding bound [ist. Han-Kobayashi 



bound [1J| are known as the bounds of the classical simple 
hypothesis testing. We usually focus on the two kinds of 
error probabilities, i.e., the ffist kind of error probability 
(the null hypothesis is rejected despite of being correct) 
and the second kind of error probability (the alternative 
hypothesis is rejected despite of being correct). Chernoff 
bound gives the optimal decreasing rate of the average 
of these error probabilities in the symmetric setting. In 
Stein's lemma, we focus on the optimal decreasing rate 
of the second error probability under the constant con- 
straint for the first error probability. In Hoeffding bound. 



we treat the same optimal decreasing rate under the ex- 
ponential constraint for the first error probability. That 
is, in this case, we treat the discriminating problem in 
the asymmetric setting. In fact, Hoeffding bound is more 
useful than Stein's Lemma for the approximation in the 
finite-sample case. When the exponential constraint for 
the first error probability is too strong, the second error 
probability goes to 1. That is, the 1 minus the second 
error probability goes 0. Han-Kobayashi bound gives the 
minimum decreasing rate of this value. This exponent 
is often called the strong converse exponent. Further, 
information spectrum approach is known as an effective 
method for general sequence of information sources. The 
treatment of the difficulty due to non-commutativity is 
necessary for the quantum extensions of these results. 

Now, we trace the history of this research area. 
First, the quantum extension of Stein's lemma has been 
solved by Hiai-Petz[2] and Ogawa-Nagaokapj. The up- 
per bound of the quantum extension of Han-Kobayashi 
bound has been obtained Ogawa-Nagaoka Sj . Their proof 
was extensively simplified by Nagaoka[l5 . Hayashi im- 
proved their bound and obtained the tight strong con- 
verse exponent in the quantum setting in Chapter 3 of 
. The quantum extension of information spectrum ap- 
proach wa obtained by Nagaoka-Hayashi[^. Concerning 
the symmetric setting, Hayashi obtained quantum Cher- 
noff bound in Chapter 3 of j6i] when two hypothesis are 
unitarily equivalent with each other. Nussbaum & Szkola 
[l6| obtained its lower bound. Quite recently, Audenaert 
et al [l| showed that the bound by Nussbaum & Szkola 
[l^ can be attained. In their proof, they derived a quite 
useful inequality (Lemma [2] in this paper). 

However, concerning the quantum extension of Hoeffd- 
ing bound, onl y a lower bound has been obtained by 
O gawa-Havashi 1 1 7j . Their approach is valid only in the 
finite dimensional case. Also, their bound does not work 
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effectively in the pure states case. They also suggested 
the existence of a tighter lower bound. Hence, tighter 
lower bounds of these problems has been desired. In 
this paper, we obtain tighter lower bounds of Hoeffding 
bound by using an extremely powerful inequality by Au- 
denaert et al [l| . This method is valid even in the infinite- 
dimensional case. As a byproduct, a simpler proof of the 
quantum Stein's lemma is also given. 

Fortunately, such an asymmetric treatment of hypoth- 
esis testing is closely related to classical-quantum chan- 
nel coding, i.e., the problem of transmitting classical in- 
formation via quantum channel. In this problem, the 
asymptotic transmitting rate is obtained by Holevo [l8l | 
and Schumacher- Westmoreland |19|]. However, there is 
no good upper bound of error probability with a good 
finite-length code. Hayashi-Nagaoka 'i'l derived a good 
relation between this problem and the asymmetric treat- 
ment of hypothesis testing. In this paper, we apply this 
relation to our result and obtain a good error exponent of 
the average error probability of classical-quantum chan- 
nel coding, and obtain a better and more natural expo- 
nential decreasing rate of error probability than Hayashi- 
Nagaoka l^j's rate. 

In the following, we outline briefiy significant results in 
classical hypothesis testing for probability distributions 
versus (?"(■), where and (?"(•) are indepen- 

dently and identically distributed (i.i.d.) extensions of 
some probability distributions p{-) and q{-) on a finite 
set X. In the classical case, the asymptotic behaviors of 
the first kind error probability a„ and the second kind 
error probability /3„ for the optimal test were studied 
thoroughly as follows. 

First, when we focus on the average error concerning 
these two error probabilities in the symmetric setting, it 
is natural to focus on Chernoff 12]'s characterization: 

lim logmm — max —0 s , 

where (j){s) is defined as 0(s) =^ J^xexPi^^^'^li^)'^ ■ 
Its quantum extension has been done by Nussbaum & 
Szkola |26(] and Audenaert et al However, in order to 
treat the asymmetric setting, we need another formula- 
tion. When a„ satisfies the constant constraint a„ < e 
(e > 0), the error exponent of /3„ for the optimal test is 
written asymptotically as 

lim — logmin{/3„|Q;„ < e} D{p\\q) (1) 

n — >OG TL 

for any e, where is the KuUback-Leibler diver- 

gence. The equality ((T|) is called Stein's lemma (see e.g. 
[20|, p. 115). When a„ satisfies the exponential constraint 
<^n < e""'' (r > 0), the error exponent of /3„ for the op- 
timal test is asymptotically determined by the Hoeffding 
bound [11: 



In this paper, we treat their quantum extension. After 
discussing this topic, we proceed to its application to 
classical-quantum channel coding. 

FORMULATION AND MAIN RESULTS 

Let 7i be a Hilbert space which represents a physical 
system in interest. We study the simple hypothesis test- 
ing problem for the null hypothesis Hq : p®" versus the 
alternative hypothesis Hi : cr®", where p®" and (T*^" are 
the nth tensor powers of arbitrarily given density opera- 
tors p and cr on 7i. 

The problem is to decide which hypothesis is true 
based on the data drawn from a quantum measure- 
ment, which is described by a positive operator valued 
measure (POVM) on 7i®", i.e., a resolution of identity 
X]j-^^n,j — by nonnegative operators M„ = {M„_i} 
on H^". If a POVM consists of projections on H®",'it 
is called a projection valued measure (PVM). In the hy- 
pothesis testing problem, however, it is sufficient to treat 
a two-valued POVM {Mq,Mi}, where the subscripts 
and 1 indicate the acceptance of Hq and respec- 
tively. Thus, a hermitian matrix T„ satisfying inequali- 
ties < T„ < / is called a test in the sequel, since T„ 
is identified with the POVM {T„, T^}. For a test r„, 
the error probabilities of the first kind and the second 
kind are, respectively, given by Tr[p'^"T^] and Tr[cr®"T„], 
where T" := I - T. 

Next, we consider this problem in an asymmetric 
framework. Let us define the optimal value for Tr[p'^"r^] 
under the constant constraint on Tr[(T®"r„]: 

/3:(e) ''=^^^lin{Tr[p®"T,^ | A,, : test, Tr[a®"r„] < e}, 
and let 

i?(p||a)'=^'Tr[p(logp-loga)], 

which is called the quantum relative entropy. Then we 
have the following theorem, which is obtained by Hiai- 
Petz[2] and Ogawa-Nagaoka[^. 

Proposition 1 (The quantum Stein's lemma) For 

< Ve < 1, if holds that 



lim -\ogP*^{e) = -D{p\\cT). 



(2) 



This lemma can be proved by composing of two inequal- 
ities, the direct part and the converse part. The direct 
part is given hy B{p\\a) > D{p\\a), and the converse part 
IS given by Bt(p||CT) < D{p\\a), where 



lim — log f3n — niax ■ 

n—>oc n 0<s<l 



{s)-{l-s)r 



B( 



B^ 



\\a) =^ sup 
j\\a) =^ sup 

{T„} 



lim 

n — *oo 

lim ■ 

n — >oo 



-logTrCT®"r„ 



logTrcr®"T„ 



lim Trp®"T^ = 

I— i-OO 

lim Trp®"r„ > 
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For a further analysis of the direct part, we focus on 
the decreasing exponent of the error probabihty of the 
first kind under an exponential constraint for the error 
probability of the second kind. For this purpose, we de- 
fine 



B{r\p\\a) 

det r ,. -logTrp«"r„^ 
- sup < hm 



{T„} 



lim 



log Trcr®"T„ > 



dcf 



where (/)(s|yo||CT) logTrp^ ^ct**. Then, we obtain the 
following theorem. 



Theorem 1 The inequality 



B{r\p\\a) > sup ■ 

0<s<l 

holds. 



is\p\\a) 



(3) 



In fact, Ogawa-Hayashi pL3] obtained the following lower 
bound of i?(r|/9||(j): 



where 



B(r\n\\a) > max ■ 

0<s<l 



dot 



.s\p\\a) = Trpa^/2p-V^/2 



(4) 



(5) 



As is shown in Section V of Ogawa-Hayashi our lower 



-sr-!t>{s\p\\cr) 
1- 

-sr-<l>{s\p\\tT) 

an open problem in their paper. 



bound maxo<s<i ''' ^^^'^n""-' is greater than their bound 
maxo<s<i ^-rv-if ii-i ^ 'j'jjg inequality ^ was treated as 



PROOF OF MAIN THEOREMS 

In the following we abbreviate 0(s|p||cr) to (/'(s). In 
order to prove Theorem [1] we use the following lemma. 

Lemma 1 For any two positive-semidefinite operators 
X,Y and a real number < s < 1/2, we define the pro- 
jection P as the projection on the range of X^^'^ — Y^^'^ . 
Then, 

TrX^yi-^ >Tt{x^~' - r^-" > 0}F 

+ Tt{X^-'' -Y^-'' < 0}X, 

where for any Hermite matrix C we denote the projection 
Ec.>oE^ (Ec,<oE^ )by{C> 0} ({C < 0}) with the 
spectral decomposition C = "Y^^CiEi. 

Only the case of s = 1/2 has been proved in Chapter 3 
of Hayashi [6| . 



Substituting p®" and ^^"6-"" to Y and X in 
this lemma, the projection Tn^s ■= {(cr®"'e~"°)^~'' - 
(p®")i-^ < 0} satisfies 



Tra®"r„,, = TrXT„,,e"" 
<TrX*y"'"^'*e"" = g"(i-s)agn</'(s) 

for < .s < 1/2. For 1/2 < ^ < 1, the projection T„,, 
{(cr«5"e-"«)* - (p®")* < 0} satisfies 

Trcr®"T„.f < e"(i-*)°e"'^(*) 
Trp®"(/ - T„^t) < e-"*''e"'''^'\ 



(6) 
(7) 



(8) 
(9) 



where we substitute 1 — <, p®", and cr®"e~"" into s, X, 
and Y. 

Hence, we can easily prove the direct part of quantum 
Stein's lemma, i.e., B{p\\(7) > D{p\\a) from Lemma [1] 
Putting a = —D(p\\a) + e, wc obtain — sa + 0(s) = —es < 
and {l~s)a + (j){s) < -{D{p\\a) - e){l - s). Hence, by 
choosing s to be sufficiently small, we obtain B{p\\(t) > 
D{p\\a). 

We also choose Sr = arg maxQ<g<;^ -sr-4,(^s\p\\a) ^ 
Then, we have 



max 



r = {Sr - l)0'(Sr) - 0(Sr) 
- = Sr<t''{Sr) ~ (f>{Sr)- 



l>s'>0 1 — s' 

Thus, choosing a to be (f>'{sr), dSl)-® imply 
Trcr®"T„^, < e-"'' 
Trp®"(/ - Tn^s) < e-"'"'^'^«2»^i 
Therefore, we obtain 



B(r\p\\a) > max ■ 

0<s<l 



-sr — (/)(s|p||(t) 
1 - s ' 



Let now move on to prove Lemma [T] Note that the 
proof that we present here goes through in infinite di- 
mensions. The proof relies on the following quite power- 
ful lemma. 

Lemma 2 (Audenaert et al For any two 

positive-semidefinite operators A, B and a real number 
< t < 1, we obtain 

Tt{A - B> 0}B{A* - B*) > 0. 

Proof of LemmaUi — We apply Lemma [2] to the case 
t = s/(l - s), A = X'^-" and B = where a, 5 

are positive operators and < s < 1/2. With P the 
projector on the range of {X^^'^ — this yields 

Tiix^-" - yi-" > OjY^-^X" - Y') > 0. 
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Subtracting both sides from Tr{X'^-'' - V^-' >0}{X ~ 
Y) then yields 

TrX'iX^-'' - Y^-'' > 0}{X^-' - Y^~') 
<Tt{X^-' - Y^-' > 0}{X - Y). 

Since {X^-' - Y^-" > OjiX^-'' - Y^-") > {X^-'' - 
Y^^'^), we have 

TrX - TrX^Y^-' = TrX^X^-" - Y^-') 
<TtX'{X^-'' - Y^-' > OjiX^-'' - Y^-'') 
<Tt{X^-'' - yi"" > 0}{X - Y). 

Using the relation / - {X^-" - Y^-" > 0} = {X^-" - 
y^^** < 0}, we obtain 

Tr(/ - {X^-" - Y^-^ > 0})X + TrjXi-" - Y'^'' > 0}Y 
<TtX'Y^-''. 



APPLICATION TO CLASSICAL-QUANTUM 
CHANNEL CODING 

As is mentioned in Hayashi-Nagaokaf^, the error ex- 
ponent in classical-quantum channel coding are derived 
from the error exponent in simple quantum hypothesis 
testing. Now, we consider the n-th stationary memory- 
less channel of the classical-quantum channel x ^ px- 
Define the densities R, Sp and ap for a distribution p, 



for < s < 1, where 



R 



dof 



V 







def 



/ p{xi)ap 

V 











p{Xk)(Tp 



7p =^ Vp(a;)p:r- 



In the channel coding, we usually treat the trade-off be- 
tween the average error probability Pe(<&*-"^) and the 
number N of transmitted massages. That is, the receiver 
should choose the recovered message among N elements 
via the received quantum state. This number is called 
the size. 

Then, the inequality (44) in Hayashi-NagaokaQ men- 
tioned that for any distribution p and any test r(") , there 
exists a code with the size N whose average error 
probability Pg satisfies 

Pe($("^) < 2(1 - Tri?®"T(")) -I- 4iVTrS'^"T("). (10) 

This kind of relation between hypothesis tes ting and 
channel coding was obtained by Verdii and Han [2l| , and 
it was researched by Han more deeply 24 1 . 

When N = e"°, applying Lemma [1] to the two cases: 
X = SpN, r = i? and y = SpN, X ^ R, we obtain 



(s) log TvR'-^S; = log J2 P.Trpi-^a^. (12) 



This gives the exponential decreasing rate of error prob- 
ability. This upper bound improves the bound given 
in Hayashi-Nagaoka[l|, which was obtained by using 
Ogawa-Hayashi[l7i's Hoeffding bound. Also, it can be 
regarded as the generalization Burnashev-Holevo^2j|| 's re- 
sult, which gives the the exponential decreasing rate of 
error probability in the pure states case. 



DISCUSSIONS 

In this paper, we applied Audenaert et al[H's inequal- 
ity to the Asymmetric setting of quantum hypothesis 
testing, and obtained a quantum extension of Hoeffding 
bound maxo<s<i ^^~^^^Jp^\°'^ ^ which improves Ogawa- 
Hayashi [lull's bound. We can expect that this bound is 
tight because the tightness of a similar bound in sym- 
metric setting has been showed by Nussbaum-Szkola [l6|. 
Further, we applied this result to classical-quantum chan- 
nel coding and obtained a better error exponent. 
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